# 代码编写者： 李朔
# 开发时间： 2021/9/8 20:22
import time
l=[1,2,3,4,5,6,7,8,9]
#冒泡排序：从小到大
def Bubble_sort(l):
    #待排序数列大小
    l_len=len(l)
    i=0
    while i<l_len-1:  #最后一次比较的时候是在待排序的位置有两个时,故而只需要排序N-1轮
        print("第{0}轮循环".format(i))
        have_replace=False
        j=0
        while j<l_len-1-i:
            if l[j]>l[j+1]:
                temp=l[j]
                l[j]=l[j+1]
                l[j+1]=temp
                have_replace=True
            j+=1
        if not have_replace:
            break
        i+=1
start=time.time()
Bubble_sort(l)
end=time.time()
print(l)
print("排序算法用时：",end-start)

